Categorification of some level two 
representations of sin 

Ruth Stella Huerfano* and Mikhail Khovanov 
April 28, 2002 



Contents 



1 Introduction 



2 Flat tangles, rings iJ™, and bimodules| 

3 Category C and functors Si,J-'i 



4 The structure of C 



5 References 



1 
4 
8 
13 
21 



1 Introduction 

Let W be the fundamental n-dimensional representation of the Lie algebra 
sin- Let ui, . . . , Un-i be the fundamental dominant weights of s[„, the highest 
weights of the exterior powers A'^W of W. For the rest of this paper fix k 
between 1 and n — 1 and denote by V the irreducible representation with the 
highest weight 2uJk- This representation is a direct summand of S'^{A^W). 
Decompose V into weight spaces, V = Q)V\. We call A admissible if 

A 

V\ ^ 0. Admissible weights are enumerated by sequences 

n 

A = (Ai,...,A,),0<Ai<2,J]A, = 2/c. 

i=l 
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For an admissible A let m = m(A) be one-half of the number of Is in 
the sequence (Ai, . . . , A2n). m(A) is an integer between and min(/c, n — k). 
The dimension of Vx depends only on m and is the m-th Catalan number 



Ei G sin maps the weight space Vx to Vx+ei where = (0, . . . , 0, 1, — 1, 0, . . . , 0), 
and 1,-1 are the i-th and [i + l)-th entries. E^Vx = if A + is not admis- 
sible. Fi G sin maps Vx to Vx-ei- 

A level two representation is an irreducible representation with the highest 
weight uji+ujj. In particular, V is a level two representation. Green [G] found 
a graphical interpretation of Lusztig-Kashiwara canonical basis [LI], [Ka], 
[L2] in level two representations of Ug{sln) via a calculus of planar diagrams 
similar to the one of Temperley-Lieb. 

In this paper we categorify V and Green's construction of the canonical 
basis in V with the help of rings introduced in [K] . Let C be the direct sum 

of categories of iJ'^'^'^^-modulcs, over admissible A. The Grothcndicck group 
of H"^^'^^-mod is naturally isomorphic to the weight space Vx (more precisely, 
to a Z-lattice in the latter), and the rank of the Grothendieck group is the 
m-th Catalan number (the dimension of Vx)- We construct exact functors 
Si and J-'i in the category C that in the Grothendieck group descend to Ei 
and Fi acting on V. Various structures in V lift to fancier structures in C. 
The symmetric group action on V lifts to a braid group action in the derived 
category of C. The contravariant symmetric bilinear form on V is given by 
dimensions of Hom spaces between projective modules in C. Contravariance, 
meaning {EiV, w) = {v, Fiw) for v,w E V, turns into the property that the 
functor Si is both left and right adjoint to J-'i. 

Rings H"' are naturally graded and throughout the paper we work with 
the categories of graded if"^-modules. The Grothendieck groups are then 
Z[g', g~^]-modules (the grading shift functor descends to the multiplication 
by a formal variable q in the Grothendieck group), and assemble into a rep- 
resentation (also denoted V) of the quantum enveloping algebra U = Uq{sln)- 
Indecomposable projective modules in C descend to the canonical basis in V. 

All of our results specialize easily to the q = I case, by working with 
the category of ungraded modules. This specialization was sketched two 
paragraphs above, the details are left out. Some results become simpler 
when the grading is ignored. The Hom form on the Grothendieck group is 
semilinear with the grading, and bilinear without it. Functors Si and Ti 
are left and right adjoint in the category of ungraded modules, while in the 
category of graded modules Si and J-'i are left and right adjoint only up to 
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shifts in the grading that depend on A (see proposition 

The category H'^-mod is a bicategorification of the m-th Catalan number 

' Informally, to categorify is to upgrade a number to a vec- 



tor space, or to upgrade a vector space to a category. The number becomes 
the dimension of the vector space; the vector space becomes the Grothendieck 
group of the category (we should tensor the Grothendieck group with a field 
to get a vector space). To bicategorify is to upgrade a number to a cate- 
gory, so that the number becomes the rank of the Grothendieck group of the 
category. 

Categorification Categorification 

Number < - Vector space < - Category 

dimension Grothendieck group 

Any nonnegative integer is, of course, a dimension of some vector space, 
but just picking a vector space is not a categorification. What we want is 
a vector space that appears naturally and comes with a bonus: an algebra 
structure, a group action, etc. Some examples: 

I) Categorifications of n! 

• Cohomology ring of the flag variety of C". Benefits include grading, 
commutative multiplication, the basis of Schubert cells, action of the 
symmetric group. 

• Group algebra of the symmetric group S'„. 

• Other categorifications: the Hecke algebra, nilCoxeter and nilHecke 
algebras, quantum cohomology ring of the fiag variety. 

An example of a bicategorification of n\ is a regular block Oreg of the 
highest weight category of s[„-modules: 

Categorification ^ Regular representation Categorification ^ ^ 

dimension of the Symmetric group Grothendieck group ''"^ 

The action of the symmetric group on the regular representation lifts to 
a braid group action in the derived category of Oreg- The braid group action 
extends to a representation of the braid cobordism category (objects are 
braids with n strands and morphisms are cobordisms in between braids) 
in D^{Oreg), by assigning certain natural transformations to braid cobordisms 
(see Rouquier [R]). 

II) Categorifications of the m-th Catalan number 
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• Inv gi^^L^^'^) , the space of s[2-invariants in the 2m-th tensor power of 
the two-dimensional "defining" representation L of 5l2- 

• Irreducible representation of associated to the partition {m,m). 
This categorification is equivalent to the previous one. 

• Inv;7g(5[2)(-L®^"*), the space of invariants in the 2m-th tensor power of 
the two-dimensional "defining" representation of the quantum group 
Uq{s[2), for generic q. 

• The Temperley-Lieb algebra (this categorification is equivalent to the 
previous one). 

• The weight space V\ with m — m(A). 

• The quotient of C[a;i, . . . , by the ideal generated by all quasisym- 
metric functions in the variables xi, . . . , with constant term [ABB]. 

• the subspace of ^^-alternating elements in the space of diagonal har- 
monics [H]. 

The Grothendieck group of the category of i7"^-modules (without grad- 
ing) is naturally isomorphic (after tensoring with C) to the space of 5(2- 
invariants in the 2m-th tensor power of the fundamental representation L of 
5(2 : 



X(//"*-mod) C ^ Inv,b(L®'"*) 

The category of if"^-modules can be viewed as a bicategorification of the 
m-th Catalan number: 

9Tn \ Calt'gorilitaLioii C-alcgoiiiica,lioii 

^ ^ ^ Invs[2(^®^"') ( " =^ H^'-mod 



m+l 



) dimension Grothendieck group 



2 Flat tangles, rings and bimodules 

We recall some definitions from [K]. Denote by A the cohomology ring 
H*(5^Z) of the 2-sphere. A ^ Z[X]/(X2), where X is a generator of 
H2(5^Z). 

^ is a commutative Frobenius ring, with the nondegenerate trace form 
tr : ^ ^ Z, tr(l) = 0, tr(X) = 1, 
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We make A into a graded ring, by placing 1 G ^ in degree —1 and X in 
degree 1. The multiplication map A^"^ — > A has degree one. 

We assign to ^ a 2-dimensional topological quantum field theory JF, a 
functor from the category of oriented (l+l)-cobordisms to the category of 
abelian groups. JF associates 

• A'^^ to a dijoint union of i circles, 

• the multiplication map A'^'^ — ^ to the three-holed sphere viewed as 
a cobordism from two circles to one circle. 

• the comultiplication 

A:A^A'^\ A(l) = 1®X + X® 1, A{X)=X®X 

to the three-holed sphere viewed as a cobordism from one circle to two 
circles. 

• either trace or the unit map to the disk (depending on whether we 
consider the disk as a cobordism from one circle to the empty manifold 
or vice versa). 

Let B"^ be the set of matchings of integers from 1 to 2m without any 
quadruple i < j < I < p such that i is matched with / and j with p. has 
a geometric interpretation as the set of crossingless matchings of 2m points. 
Figure ^ shows elements of 5^. 

1 2 3 4 1 2 3 4 



Figure 1: crossingless matchings {(12), (34)} and {(14), (23)} 

For a, 6 G B^ denote by W{h) the refiection of h about the horizontal axis 
and by W{h)a the closed 1-manifold obtained by gluing W{h) and a along 
their boundaries, see figure 0. 

T{W{h)a) is a graded abelian group, isomorphic to A®^ , where / is the 
set of connected components (circles) of W{h)a. For a, 6, c G B^ there is a 
canonical cobordism from W{c)hW{h)a to W{c)a given by "contracting" h 
with W{h), see figure ^ for an example. 

This cobordism induces a homomorphism of abelian groups 

J^{W{c)b) ® J^{W{b)a) — > J^{W{c)a). (1) 
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Z, w w w(b) 




Figure 2: Reflection and gluing 




a 



Figure 3: The contraction cobordism 

If M is a graded abelian group, denote by M{i} the graded abehan group 
obtained by shifting the grading of M up by i. Let 

^m<M ^ ^^^^^^^ ,(i7™)/=^V(l^(6)a){m}. 

Homomorphisms (|I|), over all a,b,c, define an associative multiplication in 
H"" (the product d{H"')c ® b{H"')a ^ d{H"')a is set to zero if 6 ^ c). The 
grading shift {m} the multiplication grading-preserving. 

a{H^)a is a subring of H"^, isomorphic to A^"^. Its element == 1®" £ 
A'^"' is an idempotent in H"^. The sum J2a is the unit element of H"^. 
Notice that b{H"')a = hH'^la- 

Suppose we are given a diagram of a system of disjoint arcs and circles 
in a horizontal plane strip, see figure ^. 




Figure 4: A fiat (2, l)-tangle 

We only consider diagrams with even number of bottom endpoints, and 
wiU refer to such a digram with 2m bottom and 21 top endpoints as a fiat 
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(/, m)-tangle. To a flat (Z,m)-tangle T we associate an (iJ', if'")-bimodule 

j^(r): 



^(T) = © J^{W{b)Ta){m}. 

beB^,aeB"^ 

Since the diagram W{b)Ta is a closed 1-manifold, we can apply to it. 
J^{W{b)Ta) = A^'', where r is the number of circles in W{b)Ta. Notice that 
r depends on the choice of a and b. The ring acts on T on the left via 
maps 

J^(W(c)b) (8) J^{W(b)Ta) — > J^(W(c)Ta) 

where c,b E B'^ and a G B"^, and the map is induced by the cobordism from 
W{c)bW{b)Ta to W{c)Ta which contracts b with (see [K, Section 2.7] 

for more details). 

A flat (r, /)-tangle Ti can be composed with a flat (/, m)-tangle T2 by iden- 
tifying the bottom endpoints of Ti with the top endpoints of T2 to produce 
a flat (r, m)-tangle T1T2. We recall the following result [K, Theorem 1]. 

Proposition 1 There is a canonical isomorphism of {H^ , H"^)-bimodules 

When defining the set B^ we did not specify the positions of the arc's 
endpoints on the horizontal line. We do so now. For each sequence s — 

{si, . . . , S2m), Si < S2 < ■ ■ ■ < of 2m poiuts ou the real line we can 
consider crossingless matchings of Si, . . . , S2m- The set of such matchings is 
canonically isomorphic to B"^, and we can repeat our definition of H"^ and 
get a ring, H{s), canonically isomorphic to H"^. 

T{T), associated to a fiat tangle T with a bottom endpoints sequence 
s — (si, . . . , S2m) and a top endpoints sequence t — {t\, . . . , t2i), is naturally 
an _f/'(s))-bimodule. J^{T) is also, of course, an (if', _f/''")-bimodule. 

Working with sequences s and t is simply a way to keep track of the real 
coordinates of the endpoints. 

Consider an admissible weight A. Let Xg^ = Xs2 = ' ' ' = ^S2m — ^hat is, 
Si, ■ ■ ■ , S2m are the indices of those coefficients of A that are equal to 1. Let 
s(A) = (si, . . . , S2m)- We denote the ring H(s{X)) simply by Hx- Notice that 

Example: If A = (0, 2, 1, 1, 1, 0, 1) then s(A) = (3, 4, 5, 7) and Hx = H^. 



7 



Suppose that Aj = 1 and Aj+i 7^ 1 (so that Aj+i is either or 2). Let 
= (/ii, . . . , /i2m) be the transposition of the i-th and i + 1-th coefficients of 
A (so that fij = \j if j ^ i,i + 1, /Zj+i = Aj, and /Xj = Aj+i). Note that s(/i) 
is obtained from s(A) by changing i G s{X),i = Sj for some j, to i + 1. 

To such A and i we assign an {H^,Hx) bimodule ^(Id-^^) where Id-'*'^ is 
the flat tangle depicted on the left of figure The bimodule ^-'(Id-'''^) defines 
the obvious isomorphism of rings Hx and if^. 



i+1 

Id. 




i i+1 



Figure 5: Flat tangles Id-"^^ and Id-_^^ 

For A and i such that Aj+i = 1 and Aj 7^ 1 we similarly construct an 
{H^, ifA)-bimodule J^(Id-_^J, where /i = (Ai, . . . , A^+i, Aj, . . . , A„). 

For A and i such that Aj = Aj+i = 1 we have an {H^, ifA)-bimodule 
jF(nj^j_i_i) where flj^j+i is the diagram on the right of figure ^ and /i = 
(Ai, . . . , Aj_i, 0, 2, Aj+2, . . . , A„) or /i = (Ai, . . . , Aj_i, 2, 0, Ai+2, . . . , A„). Bi- 
modules U*'*"*"^ are defined likewise. 



I i+1 




i i+1 



Figure 6: Flat tangles U*'*"*^^ and flj^j+i 



3 Category C and functors Si^J-i 

For an admissible weight A let C(A) be the category i^A-niod of graded finitely- 
generated i^A-niodules. C(A) is equivalent to the category of (graded finitely- 
generated) if'^'^'^^-modules where, recall, 2m(A) is the number of I's in A. 
For instance, if A consists entirely of O's and 2's, then H\ = Z and C(A) is 
equivalent to the category of finitely-generated graded abelian groups. 
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Let the category C be the direct sum of C(A), over all admissible A: 

A 

Define the functor £i : C — > C as the sum, over all admissible A, of the 
following functors C(A) — > C{X + e^): 

• the zero functor if A + is not admissible, 

• tensoring with the bimodule ^(Id*"*"^) if (Aj, Xi+i) = (1, 2), 

• tensoring with the bimodule jF(Id*_,_]^) if (Aj, Aj+i) = (0, 1), 

• tensoring with the bimodule ^(U*'*+^) if (Aj, Aj+i) = (0, 2), 

• tensoring with the bimodule J^{r\i^i+i) if (Aj, Aj+i) = (1, 1). 

For instance, the flat tangle Id*^^ shifts a bottom endpoint with coor- 
dinate i to the top endpoint with coordinate i + 1, so that jF(Id*^^) is an 
{Hx+^i: i?A)-bimodule for any admissible A with (Aj, Aj+i) = (1, 2). 

Define the functor J^i : C — > C as the sum, over all admissible A, of the 
following functors C(A) — > C{X — ej): 

• the zero functor if A — is not admissible, 

• tensoring with the bimodule ^(Id-"'"^) if (Aj, Aj+i) = (1, 0), 

• tensoring with the bimodule ^(Id*.,.^) if (Aj, Aj+i) = (2, 1), 

• tensoring with the bimodule ^(U*'^+^) if (Aj, A^+i) = (2, 0), 

• tensoring with the bimodule J^(ni_i+i) if (Aj, Aj+i) = (1, 1). 

Warning: Although the notations and J-'i are similar, the two are no 
more related than T and Si. The similarity is the negative side effect of 
making our notations compatible with those of both [K] and [KH] . 

Let K-i : C — ^ C be the functor that shifts the grading of M e C(A) up 
by Aj - Aj+i: 

/C,(M)'^'m{A,-A,+i}. 
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Proposition 2 There are functor isomorphisms 



y p i ~ T 1 t- i 1^ 

/Lj/Lj = id = /Lj A^i, 

IC IC — IC }C 

EiJ^j^J'jS, if t^j, (2) 

^ j — ^3 ^ f I ^ 3 I 5 

j^r.j^r. ^ jF jFj if \i — j\ > 1, 

£2 © £jk © if J=t±l 

TfJ', © ^2 ^ j;^^. j:^ { 1 } © { _ 1 } ^/ J = 2 ± 1 

r 2 if i = 2, 

Cij = <j -1 if j = 2 ± 1, 
[ if |j-2|>l. 



Proposition 3 For any admissible A there is an isomorphism of functors in 
the category C(A) 

^ J-,fi©Id{l}©Id{-l} if (A,,A,+i) = (2,0), 
^^i£i©Id z/ A,-Ai+i = l, 

^i^i — ^iSi if Aj = (3) 

^ij;©id^j;^i z/ A,-Ai+i = -i, 

£iJ^^®ld{l}®ld{-l}^J^i£i if (Ai,A,+i) = (0,2). 

Proof of Proposition The top four isomorphisms in (^ are obvious. 
The next three isomorphisms are clear if | z — j | > 1 , since functors St and JFj 
(respectively Sj and J-'j) come from bimodules assigned to flat tangles that 
are nontrivial only in the area with the x-coordinate between i and i + 1 
(respectively j and j + 1). Composition of such flat tangles is commutative 
(see example in figures and |) . 



To check commutativity £iJ-'i+i = J^i±i£i (and its variations) one consid- 
ers all possible triples (Aj, Ai+i, Aj+2) and draws flat tangles that define func- 
tors £iJ-'i+i and Ti±\Ei in each case. Unless Aj < 2, Aj+i = 2, and Aj+2 > the 
sequence A + ej — e^+i is not admissible, so that there are only four nontrivial 
cases. The case (0, 2, 1) is depicted in figure ^, other cases are similar and 
left to the reader. 
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111111 



2 1111 



C( 021111) 



2 1 2 1 



2 1111 



^3 



€(021021) 



1110 2 1 



2 1 2 1 



C(llllll) 



^3 



1110 2 1 



111111 



V 

€(111021) 



Figure 7: Flat tangles for functors Si,J-'3 and A = (021111) 















E, ^ 





















Figure 8: The two compositions of flat tangles are isotopic, hence de- 
fine isomorphic bimodules, hence T-i^\=E\T'i as functors from C(021111) 
to C(111021) 

The last two isomorphisms in (^) are also checked case by case. To illus- 
trate, we verity the isomorphism 

ElE^^^ © E^^rEl ^ EiE,+iEi{l} ® EiEi+iEi{-l] 

when (Aj, Aj+i, Aj+2) = (0,1,2). The functor Ei+iEf is zero since A + 2ej is 
not admissible. Functors EfEi+i and EiEi+iEi are assigned to diagrams in 
figure IT^ . 



If fiat tangle T2 is obtained from a flat tangle Ti by adding an extra circle, 
then there is an isomorphism of bimodules 

^(Ta) ^ ^(Ti) ®A = ^(Ti){l} © J^(Ti){-l}. 

The right diagram in figure [1^ after the circle is removed is isotopic to the 
left diagram. Hence, 



^i^i+l — © EiEi^iEi{ — l} 
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10 2 10 2 




2 1 2 1 



Figure 9: Flat tangles for functors J-'i+iSi and £iJ^i+i and the triple (0, 2, 1) 



2 1 2 1 




12 12 



Figure 10: Flat tangles for functors SfSi+i and SiSi+iSi and the triple (0, 1, 2) 

when (Aj, Aj+i, Xi+2) = (0, 1, 2). Other cases, as well as proof of proposition 
are left to the reader. □ 

Functor isomorphisms of proposition ^ categorify the quantum group re- 
lation EiFi — FiEi = , while those of proposition ^ category all other 
defining relations in Uq{s{2n)- We recall the defining relations oiU = Uq{sl2n) '■ 

KiK-^ = 1 = K-^Ki, 

KiEj = q^^'^EjKi, 
K,F, = q-'-^F,K,, 

E,F,-F,E, = 6,,,^^^^, (4) 

EiEj = EjEi if \i-j\> 1, 

FiFj = FjFi if |z - j| > 1, 

E^Ei^i - (g + q-')EiEi±,Ei + E^^^Ef = 0, 

F^F,±, -{q + q-')F,F,±,F, + F.^^Ff = 0. 
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The quantum divided powers are defined by 



- p -dF, - p, 

where [j]! = [1][2] . . . [j] and [j] = ^f^rr- In the representation V operators 
Ej, F/ are zero for j > 2. 

(2) (2) 

Quantum divided powers E^ and F- admit the following categorifica- 
tion. Note that Ef : V\ — >• Vx+2ei is nonzero only if (Aj, Aj+i) = (0, 2). In the 
latter case rings H\ and H\+2ei are canonically isomorphic and we define 

£f ^ : C(A) ^ C(A + 2ei), ^^'^ : C(A + 2e,) ^ C(A) 

as the mutually inverse equivalences of categories induced by this isomor- 
phism. For other A's we set the functors to zero. 

Proposition 4 There are functor isomorphisms 



c2 ~ 

— 






(5) 


nr2 ~ 






(6) 


SiSjSi = 




ifj = ^±i, 


(7) 


J~ iJ~ jJ~ i — 




D^j^^'^ ifj = i±l. 


(8) 



Proof is straightforward. Isomorphisms (J^) and (^) simplify the last two 
isomorphisms in (H). 



4 The structure of C 

Grothendieck group 

The Grothendieck group of C is Z[q, g~^]-module, with multiplication by 
q corresponding to the grading shift, [M{1}] = g[M], where we denote by 
[M] the image of the module M in the Grothendieck group K{C). 

Functors Si,J-'i and /Cj are exact and commute with {1}. Therefore, they 
descend to Z[g, g~^]-linear endomorphisms [Si], [J-'i] and [/Cj] of K{C). Func- 
tor isomorphisms ^ and |^ descend to quantum group relations (Q) between 
[£i\, [J-'i] and [/Cj] in the Grothendieck group K{C). Therefore, the Grothendieck 
group is naturally a [/-module. For accuracy, let's view U as an algebra 
over Q(g), the field of rational functions in an indeterminate q with rational 
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coefficients. To make K{C) into a [/-module we tensor it with Q{q) over 
Z[g, q~^]. Recall that V denotes the irreducible representation of U with the 
highest weight 2c(jfc. Choose a highest weight vector r] & V (its weight is 



Proposition 5 The Grothendieck group ofC is isomorphic to the irreducible 
representation V of U with highest weight 2ujk: 



Clearly, K{C) Q(?) is a representation of U. Why is it irreducible 

and isomorphic to VI For instance, because dimensions of its weight spaces 
equal dimensions of weight spaces of V (equal Catalan numbers). Dimensions 
of weight spaces of V can be computed via the Weyl character formula, or 
extracted from [G] which explicitly describes all level 2 representations of 
st^, including V. 



C{2uJk) is isomorphic to the category of graded finitely-generated abelian 
groups. Let (^2^^ be the object of C{2ui) which is Z is degree 0. 
We fix isomorphism (|D such that [Q2a;fc] is taken to r] &V. 

For a e 5™ denote by Z(a) the graded if^-module isomorphic as a graded 
abelian group to Z (placed in degree 0), with the idempotent G i?™ acting 
as identity and l6Z(a) = for 6 7^ a. These modules are analogous to simple 
modules for finite-dimensional algebras over a field, in the sense that after 
tensoring and Z(a) with a field these modules become simple. Images of 
Z(a)'s make a basis in /^(iJ™'— mod), see [K, Proposition 20]. 

For an admissible A and a E denote by Z(A, a) the Hx module iso- 

morphic to Z(a) under the canonical isomorphism Hx = H^^'^\ Proposition 
20 in [K] implies 

Proposition 6 The Grothendick group of C is a free Z[q, q^^]-module with 
a basis {[Z{X,a)]}x,a over all admissible X and a G B"^^^\ 

Projective Grothendieck group 

For a G -B™ we denote by Pa the left //'"-module if^la, see [K, Sec- 
tion 2.5]. Let Qa = Pai—m} be the indecomposable projective graded H"^- 
module given by shifting the grading of Pa down by m. 



2uk = (2'=0"-'=).) 



K{C) Q(g) ^ V. 



(9) 



□ 



Q. 



a 



© J^{W{b)a). 
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The grading of Qa is balanced, in the sense that its nontrivial graded com- 
ponents are in degrees — m, — m + 2, . . . , m. We will refer to Qa's as balanced 
indecomposable projectives. 

Similarly, for any admissible A and a G B"^^^^ we define projective H\- 
module Q\^a as the image of Qa under the canonical ring isomorphism Hx = 

Proposition 7 Any indecomposable projective in C is isomorphic to Qx^ai^} 
for some (and unique) admissible A, a G B"^^^^ and i E I^. 

Let Kp{C) be the projective Grothendieck group of C, the subgroup of 
K{C) generated by images of projective modules. Kp{C) is a free Z[g, q~^]- 
module with the basis [Q\,o\ over all A, a as above. The inclusion Kp{C) C 
K{C) is proper but turns into an isomorphism when tensored with the field 

my 

K{C) Q(g) = Kp{C) Q(g). (10) 

Kp{C) is stable under the action of [£i\, [JFj], and [/Cj], since functors £i,Tii 
and /Cj take projectives to projectives. 

Q2u}k is the unique (up to isomorphism) balanced indecomposable projec- 
tive in C{2uJk)- 

Proposition 8 Any balanced indecomposable projective in C is isomorphic to 
T^l""^ . . . J^i^^^ J^i'I^^Q2uk /^'^ some sequences (ii, . . . , v) O'lT'd (ji, . . . ,jr) where 
3u...,3r G {1,2}. 

The following example makes it clear. Let n = 6, A; = 3, A = (1, 1, 1, 0, 2, 1) 
and Q be the balanced indecomposable projective given by the fiat tangle in 
figure |TI|. You can check using figure ^ that 

TT 77(2) -77(2) 77 77 77 77 77 /O 
1^ = ~r 2-^ 4 -^3 'o-r \X 2-J 



1110 2 1 




Figure 11: Flat tangle for one of the two balanced indecomposable projectives 
in C(l, 1,1, 0,2,1) 



15 



1110 2 1 
1 2 2 1 



1 2 2 1 

2 12 10 



2 12 10 
2 2 110 
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Figure 12: A presentation of Q 

Proposition |] implies that Kp{C) ®z[q,q-^] Q(q') is a cyclic f/_-module gen- 
erated by [(52a;fe]- Therefore, Kp{C) (S>z[g,g-i] Q(?) is an irreducible [/-module 
with highest weight 2ujk- This and (p!0D gives another proof of Proposition |^. 

Biadjoint functors 

Let ~ be the Q- linear involution of Q((3') which changes q into q~^. 
U has an antiautomorphism t : U ^ described by 

t{E^) = qF^K-\ t{F^) = qE^K^, t{K^) = K-\ 

r{fx) = Jt{x), for / G Q(g) and x e U, (11) 

T{xy) = T{y)T{x), for x,y E U. 

Proposition 9 The functor Si is left adjoint to JFj/Cr^{l}^ the functor J-'i is 
left adjoint to £j/Cj{l} and /Cj is left adjoint to IC^^. 

Proof: case by case verification for each pair (Aj, Aj+i). Suppose (Ai, Aj+i) = 
(1, 1). Then J-'iSi is given by the left diagram in figure |r^, while the identity 
functor in C(A) is given by the right diagram. There are standard cobordisms 
(embedded surfaces in M^) between these two fiat tangles that give rise to 
natural transformations of functors J-'iSi =^ id and id =^ J^i^i- Similar 
cobordisms provide natural transformations EiJ^i =^ id and id =^ SiJ^i for 
functors in C(A + ej). Isotopies of surfaces translate into relations between 
these four natural transformations which imply that, up to grading shifts, Ti 
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i i+1 i i+1 

Figure 13: Flat tangles for functors J-'i£i and id when (Aj, Aj+i) = (1, 1) 

is left and right adjoint to £i (the natural transformations come from bimod- 
ule maps that change grading, thus grading shifts appear). Shifts are taking 
care of by composing with /Cf ^{1}. Details and other cases are left to the 
reader. □ 

The moral: our categorification lifts the automorphism r oi U to the 
operation of taking the right adjoint functor. 

Semilinear form 

We say that a form V x V —>■ Q{q) is semilinear if it is g-antilinear in the 
first variable and g-linear in the second: 

{fv,w) =J{v,w), {v, fw) = f{v,w). 
V has a unique semilinear form subject to conditions 

{V,v) = h (12) 
{xv,w) = {v,t{x)w) X E U, v,w eV. (13) 

On the other hand we have a semilinear form (, ) 

Kp{C)xK{C)^Z[q,q-'] 

which measures the graded rank of Hom: 

([P],[M]) =rkHomc(P,M), 

where P is a projective module in C, while M is any module, and the rank 
of a finitely-generated graded abelian group is a Laurent polynomial in q 
with coefficients given by ranks of graded components of the group. After 
tensoring with Q(g) we obtain a semilinear form (,) on K{C) ®ziq,g-^ Q{q) 
with values in Q(g). Under the isomorphism (^ this form coincides with the 
form (, ) on K 
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Relation (|TB]) comes from interpreting r via the right adjoint functor, for 
instance 

Romc{SiP,M) = Homc(P,J^i/C-^M{l}) 
descends to {EiV,w) = {v,r{Ei)w) . 
Symmetric bilinear form 

A left if ^-module M can be made into a right if ^-module by twisting 
the action of H"^ by the antiinvolution x- For if ^-modules M, N we can form 
N, which is a graded abelian group. We similarly define for 
M G Ob(C) and graded abelian group ®h N (or simply ® N) for 
M,N e Ob(C). Notice that ® iV = if M e Ob(C(A)),iV e Ob(C(/i)) 
and A 7^ /i. 

Proposition 10 There are natural isomorphisms 

4£iM)®N = ^M® (/C,J-,Ar){l}, 

41CiM)^N = ^M®(/C,iV). 
Introduce a bilinear form (, ) on Kp(C) with values in Z[g, by 

([P],[g])'='rk(^P®Q)GZ[g,g-i] 

where P and Q are projectives in C and rk is the graded rank. Form (, ) is 
Z[g, g~^]-linear in each variable, since 

^P{l} ® g ^ (^p ® Q){i} ^ ® g{i}. 

Since ip"^ = 1, graded abelian groups ^P ® Q and ® P are isomorphic 
and the form is symmetric. 
We have 

^pQx,a ® Qfi,b = if A 7^ /i, 

^QA,a®QA,6 = J^{W{a)b){-m}. 

Therefore, 

i[Qx,al IQxA) = {<! + q-'y-q-'^ = (1 + q-'Tq'-"", 

where r is the number of connected components of W{a)b. Notice that r < m 
unless a = b. 
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Corollary 1 

i[Qx,a]AQ,,b]) = ifA^/X, 

([QA,a],[QA,fe]) G q-'nq-'] if a ^6, 

{[Qx,a],[Qx,a]) e l + g-iZ[g-Vor all aGE'". 

Bilinear form (, ) extends to Q(g)-bilinear form on Kp{C) ®i[q^q-^ Qil)- 
We turn it into a bilinear form on V via isomorphisms (^) and (|l3)- This 
form is the unique bilinear form on V such that 

{v,v) = 1, 

{xv, w) = {v, p{x)w) for all v,w & V and x E U, 
where p is a Q(g)-linear antiinvolution of U defined on generators by 
p{E,) = qK,F„ p{F,) = qKr^E,, p{K,) = K,. 

Canonical basis 

Let be the following Q-algebra involution of U : 

ij{E^) = E^, tP{F^) = F,, ij{K^) = K-\ ^^^^ 
ipifx) = fx for / G Q{q) and x eU. 

There is a unique Q-linear involution ipy of V such that 

ipviv) = ipvi.x'v) = 4'{x)'^v{v) for X E U,v E V. (15) 

Involutions ip and ipy are denoted by ~ in [L2]. 

For a,b E the diagram W{b)a is the mirror image of W{a)b. Conse- 
quently, there is a natural isomorphism of graded abelian groups J-'{W{b)a) = 
J-'{W{a)b). Summing over all a,b E B"^ we obtains an antiinvolution x of the 
ring H"^. Notice that x preserves all minimal idempotents of H"^, xi^a) = la- 
For each admissible A we similarly have an antiinvolution of Hx , also denoted 
X- 

For what follows in this subsection we need to switch either from the base 
ring Z to a field, or from C to its full subcategory which consists of modules 
that are free as abelian groups. Denote the latter category by Cj. 

To M G Ob(C/) we assign M* = B.omx{M , Z) , which is a right graded 
module over (BHx. Using antiinvolution x "we turn M* into a left graded (BHx- 

A A 

module, denoted \E'M. Note that \E'M G Ob(C/) and that \E' is a contravariant 
duality functor in Cj. 
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Proposition 11 \1/ preserves indecomposable balanced projectives: 



^Qx,a = Qx,a- 

There are equivalences of functors 

^/Ci^/C"^^, ^{1} = {-1}^. 

\l/ is exact and descends to a q-antilinear automorphism of the Grothendieck 
group K{C) and projective Grothendieck group Kp{C). Under the isomor- 
phism of proposition |^ involution [^] corresponds to the involution ipv of V, 
that is, the diagram below commutes (horizontal arrows are inclusions) 

K{C) > V 

M i>v 
K{C) y V 

We omit the proof. □ 

Proposition 12 The basis {[Qx,a]}x,a of balanced indecomposable projective 
modules in Kp{C) is the canonical basis in V. 

Proof: From the previous proposition we see that [Qx,a\ is invariant under 
ipv = \^]- This and proposition |^ imply that [Qx,a\ is a canonical basis vector, 
using [L2, Theorem 19.3.5]. □ 

In particular, any canonical basis vector in V can be presented as a mono- 
mial in divided powers of JFj's applied to the highest weight vector. This is 
a rather special property, characteristic of representations with small or de- 
generate highest weight. 

Braid group action 

The ra-stranded braid group Br„ acts in any finite-dimensional represen- 
tation of U via 

aiiy) = {-lfq^-'"'E^''^F^^^E^'^v (16) 

a,b,c >0 
—a + b — c = r 

where v has weight A and r = Aj — Aj+i. To categorify this action we look for 
a way to change the sum into a complex of functors £^"-^J^^''^£^'^^{b — ac}. In 



20 



representation V the sums simplify and we expect similar simplifications in 
the categorification. 

Let V be either the bounded derived category of C or the category of 
bounded complexes of objects of C up to chain homotopies. Categories T>{X) 
are defined similarly. 

We define functors Sj : D ^ D that take I^(A) to D(7rjA) (where tTj 
transposes A, and A,;+i) for all admissible A. Rings Hx and H^^.x are naturally 

isomorphic, and we denote by 3^a the equivalence T>{X) ©(vTjA) induced 
by this isomorphism. 

The restriction of Sj to I^(A) is the following functor: 

• If (Aj, Aj+i) 7^ (1, 1) then Sj = 3^aN{x} where x = max(0, Aj — Aj+i). 

• If (Aj, Aj+i = (1, 1) then Ej is the complex of functors 

— ^ — > T.iEi{\\ — > id — ^ — ^ 

where id is in cohomological degree and the natural transformation 
comes from the simplest cobordism between flat tangles that describe 
TiEi and id, see figure |13[ 

The Grothendieck groups of T> and C are isomorphic, and the functor Sj 
descends to the operator Oi in the Grothendieck group K{C). 

Proposition 13 The functors Sj are invertible and satisfy functor isomor- 
phisms 

SjSj = YjjYji, \i J I > 1. 
Follows from results of [K] . □ 
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